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Abstract. The strong factorization conjecture states that a proper birational map 
between smooth algebraic varieties over a field of characteristic zero can be factored 
as a sequence of smooth blowups followed by a sequence of smooth blowdowns. We 
prove a local version of the strong factorization conjecture for toric varieties. Combining 
this result with the monomialization theorem of S. D. Cutkosky, we obtain a strong 
factorization theorem for local rings dominated by a valuation. 



0. Introduction 

Let (j) : X\ — - > X2 be a proper birational map between smooth varieties over a field of 
characteristic zero. A commutative diagram 

Y 

x x -% x 2 

where ipx and ip2 are sequences of blowups of smooth centers, is called a strong factorization 
of 0. The existence of a strong factorization is an open problem in dimension n = 3 and 
higher. 

The local version of the strong factorization conjecture replaces the varieties by local 
rings dominated by a valuation on their common fraction field, and the smooth blowups 
by monoidal transforms along the valuation. The local strong factorization was proved 
by C. Christensen [2] in dimension 3 for certain valuations. A complete proof of the 3- 
dimensional case was given by S. D. Cutkosky in [3111, where he also made considerable 
progress towards proving the conjecture in general. We prove the local factorization 
conjecture in any dimension (see Section |21 for notation): 

Theorem 0.1. Let R and S be excellent regular local rings containing a field k of charac- 
teristic zero. Assume that R and S have a common fraction field K and v is a valuation 
on K . Then there exists a local ring T , obtained from both R and S by sequences of 
monoidal transforms along v. 

The toric version of the strong factorization problem considers two nonsingular fans Ex 
and £2 with the same support and asks whether there exists a common refinement A 

A 

/ \ 
Si — > S 2 

obtained from both Ei and E 2 by sequences of smooth star subdivisions. Again, this is 
not known in dimension 3 or higher. The local toric version replaces a fan by a single 
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cone and a smooth star subdivision of the fan by a smooth star subdivision of the cone 
together with a choice of one cone in the subdivision. We assume that the choice is given 
by a vector v in the cone: we choose a cone in the subdivision containing v. If v has 
rationally independent coordinates, then it determines a unique cone in every subdivision 
(all cones are rational). We call such a vector v a valuation and the subdivision with a 
choice of a cone a subdivision along the valuation. We prove: 

Theorem 0.2. Let a and r be nonsingular cones, and let v G cr n r be a vector with 
rationally independent coordinates. Then there exists a nonsingular cone p obtained from 
both a and r by sequences of smooth star subdivisions along v. 

The proof of Theorem 10.21 is a generalization of the proof given by C. Christensen f| 
in dimension 3. Theorem IU. II follows directly from Theorem 10 . 21 and the monomialization 
theorem proved by S. D. Cutkosky [2]. 

Theorem lO.ll ia also stated in [1J, but the proof refers to the strong factorization theorem 
in E] which contains a gap [3] . We use the same reduction to the toric case, but replace 
the reference to strong factorization by Theorem 10.21 

Remark 0.3. One can define a more general version of local toric factorization. Consider 
a game between two players A and B, where the player A subdivides the cone r or cr and 
the player B chooses one cone in the subdivision (and renames it again r or cr). Then 
the strong factorization conjecture states that A always has a winning strategy: after a 
finite number of steps either r = cr or the interiors of r and cr do not intersect. The proof 
of Theorem 10.21 given in Section does not extend to this more general case. A positive 
answer to the global strong factorization conjecture for toric varieties would imply that 
A always has a winning strategy. Conversely, a counterexample to the local factorization 
problem would give a counterexample to the global strong factorization conjecture. 

Acknowledgments. I have benefited a great deal from discussions of the factoriza- 
tion problem with Dan Abramovich, Kenji Matsuki and Jaroslaw Wlodarczyk. It was 
Jaroslaw's suggestion to look for a counterexample in dimension 4 that motivated the 
current proof. 

1. Local factorization for toric varieties 

Let A ~ Z™ be a lattice and cr a rational polyhedral cone in Ar = A ® IR generated by 
a finite set of vectors Wi E N 

a = M> u>i + • • • + K>oW m - 

We say that cr is nonsingular if it can be generated by a part of a basis of N. A nonsingular 
m-dimensional cone has a unique set of minimal generators w±, . . . , w m G N, and we write 

a = (wi, . . .,w m ). 

We consider nonsingular cones only. When we draw a picture of a cone, we only show 
a cross-section. Thus, a 3-dimensional cone is drawn as a triangle. 

Let a = (wi, . . . ,w n ) be a nonsingular n-dimensional cone, and let v G a be a vector 
v = Ciu>i + . . .+c n w n such that ci, . . . , c n are linearly independent over Q. If 1 < i < j < n, 
then precisely one of the cones 

(■Wi + Wj, Wx,...,Wi,...,W n ), (Wi + Wj, Wi,...,Wj,..., w n ), 
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contains v. The cone containing v is called a star subdivision of a at Wi + Wj along v. The 
subdivision is again a nonsingular cone. We often denote a star subdivision of a cone a 
again a, and name its generators also Wi, . . . , w n . 

Let us consider the situation of Theorem 10 .21 It is easy to see that after star subdividing 
r sufficiently many times we may assume that v G r C a. We say that a configuration 
v G t C o is factorizable if the statement of Theorem 10.21 holds. We say that v G r C a 
is directly factorizable if the statement of Theorem 10 . 21 holds with p = t. The vector t> is 
not needed for direct factorizability. 

The following lemma is well-known: 
Lemma 1.1. If the dimension n = 2, then v G r C a is directly factorizable. □ 
Lemma 1.2 (C. Christensen j2]). Let n = 3 and consider v GrCff, where 

T = (Ul, U 2 , U 3 ), O = (Wi, W 2 , W 3 ) 

are nonsingular cones such that iy 1 ,u 1 ,u 2 are linearly dependent. Then v E t G a is 




directly factorizable. 

Proof. Let 7r : TVr — > N^/Mwi be the quotient map. We claim that tt(t) C 7t(ct) 
are nonsingular cones with respect to the lattice ir(N). This is clear for the cone a; for 
r note that the generators Ui,u 2 ,u 3 of iV map to generators of ir(N). (More precisely, 
n(ui) = au', 7t(m 2 ) = bu', where u' G n(N) is primitive, gcd(a, 6) = 1.) 

Now we apply Lemma fl. II to the configuration tt(v) G 7t(t) C 7r(a). Then after a finite 
sequence of star subdivisions of a at vectors lying in (w2,ws), we may assume that 

W 3 G (wi,W 3 ), (U!,U 2 ) C (w h W 2 ). 




If we express U3 = awi + /3u>3, then it follows from the nonsingularity of r that (3 = 1. 
In other words, the cone r lies in the subdivision (wi + W3,wi,w 2 ) of a. Performing a 
sequence of such star subdivisions, we get to the situation where u 3 = w 3 . 
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Finally, (ui,u 2 ) C (wi,w 2 ) is strongly factorizable by Lemma fTTT| thus a sequence of 
star subdivisions of a at vectors lying in (wi, w 2 ) finishes the proof. □ 

By the previous lemma, to show that v G r C a is factorizable, we have to find a 
sequence of star subdivisions of r such that the condition of the lemma is satisfied. We 
prove this in any dimension. 

Lemma 1.3. Let n > 3 and consider a configuration v G r C a — (w±, . . . ,w n ). There 
exists a cone r' = (ui, . . . ,u n ), obtained from t by a sequence of smooth star subdivisions 
along v, such that w\,ui,u 2 are linearly dependent. 

Moreover, one can find r' such that W\, u%, u 2 satisfy the relation 

Wi—Ul — u 2 . 

Proof. The first part of the proof is again due to C. Christensen. 

Let us start with the case n = 3 and prove the first half of the lemma. The algorithm 
for constructing r' is as follows. Let tt : iV K — > N-^/Mwi be the projection and let the 
generators Ui,u 2 ,u 3 of r be ordered so that 7t(m 3 ) 6 7r((ui,u 2 ))- If tt(u 3 ) G (ir(ui)) or 
7t(m 3 ) G (7t(m 2 )), then we are done. Otherwise star subdivide r at u\ + u 2 and repeat. 




To see that this algorithm always terminates, let dj, 6, be defined by: 

Wi = a\U\ + a 2 u 2 + a 3 u 3 , 
v = + b 2 u 2 + 63M3. 

Here a, G Z, gcd(ai, a 2 , a 3 ) = 1, and bi G M, 6, > 0. Then the algorithm can be described 
as follows. Consider the matrix 

0\ Cb 2 O3 

pi b 2 b 3 _ 

If some ai = 0, then we are done. Otherwise, choose columns i and j such that aj and 
have the same sign and subtract the i'th column from the j'th if bj > bi and j'th column 
from the z'th if bi > bj. 
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Since we always choose columns where a« and cij have the same sign, it is clear that 
maxj does not increase in this process, and it suffices to prove that either the algorithm 
terminates or maxj |<2j| drops after a finite number of steps. Suppose that | a-3 1 = max; |aj|, 
and 03 does not change as we run the algorithm. Then 63 also does not change, and every 
time we choose columns i and 3, we subtract 63 from It is clear that columns 1 and 2 
can be chosen only a finite number of times in a row, hence we choose column 3 infinitely 
many times. Since we cannot subtract 63 from b\ or b 2 infinitely many times and have a 
positive result, we get a contradiction. This proves the first half of the lemma for n = 3. 

Next let us prove the "moreover" part for n = 3. We start with a matrix 

ai a 2 
pi b 2 b 3 _ 

If also a 2 = 0, then by nonsingularity of r we have a\ — 1. We choose columns 1 and 2 
the necessary number of times to get 02 = —1: 



"1 0" 




1 0" 




1 0" 




1 -10 


b\ b 2 b 3 




61 - b 2 b 2 b 3 




bi - kb 2 b 2 b 3 




h-kb 2 (k + 1)6 2 — &i h 



If both ai and a 2 are nonzero then they must have different signs. Hence, if maxj |a;| = 1 
then we are done. Otherwise, since gcd(ai,a2) = 1, we may assume that |ai| > \a 2 \. We 
perform star subdivisions of r by choosing columns 2 and 3 the necessary number of times 
to get to the matrix 

d\ d 2 — (1 2 

px b 2 - kb 3 (k + 1)63 - h_ ' 

After this, we run the algorithm as before. For instance, since a\ and —a 2 have the same 
sign, at the next step we choose columns 1 and 3. If we subtract the third column from the 
first, then maxj drops and we are done by induction; otherwise, we subtract the first 
column from the third. As before, if maxj |eij| does not decrease, then we are subtracting 
bi from b 2 or 63 infinitely many times, and this gives a contradiction. 

For n > 3 we have a matrix 

ai ... a n 
pi ... b n _ 

We can apply the n = 3 case to the last three columns and achieve a n = 0; then apply 
the same algorithm to columns n — 3, n — 2, n — 1 to get a n _i = 0, and so on, until all but 
two of the ^ are nonzero. To prove the second half of the lemma, we apply the n = 3 
case to three columns, including the ones with 7^ 0. □ 

Proof of Theorem 10. 2L We may assume that r = (u±, . . . , u n ) C cr = (u>i, . . . , w n ), 
and using Lemma fl. 31 we may also assume that Wi,Ui,u 2 satisfy the relation 

wi = u x - u 2 . (0) 

Let 7r : iViR — > A/r/Mwi be the projection. Then 7r(r) C 7r(a) are both nonsingular with 
respect to the lattice ir(N). The relation (()) implies that tt(u\) = tt(u 2 ) is a minimal 
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generator of 7r(r). In particular, ir restricts to isomorphisms of cones and lattices: 
tc : (m, u 3 , . . . , u n ) 7r(r), tt : (J) Zu, t ir(N). 

tt : (u 2 , u 3 ,..., u n ) — * vr(r), tt : (J) Zitj vr(iV). 

By induction on the dimension n, we have a factorization of tt(v) G 7r(r) C 7r(cr). Unlike 
the case n = 3, we may also have to subdivide 7t(t). Consider a star subdivision of 7t(t) 
at z = 7r(ui) + vr(-Uj), j > 3, and define 2;' and by: 

7T _1 (2;) n (m 2 , Us, • • • , «n) = {^'}, 7 r ~ 1 ( z ) R ( M l> M 3, • • • , «n> = {^"}- 




Now star subdividing r first at z' and then at z" along v, the resulting cone again 
satisfies the relation (0) (after possibly reordering the generators), and its image under 7r 
is the star subdivision of 7t(t) at z along tt(v). In other words, every star subdivision of 
tt(t) can be lifted to a subdivision of r. Thus after a finite sequence of star subdivisions 
of t we may assume that tt(v) G 7t(t) C tt(ct) is directly factorizable. 

The remaining proof is the same as in the 3-dimensional case. Star subdividing a at 
vectors lying in the face (w2, ■ ■ ■ , w n ), we may assume that 

Ui G (wx,Wi), i = 3, . . .,n, 

(wi,w 2 ) C (w 1 ,w 2 ). 

If = ajWi + PiWi, then /3j = 1 for i > 3, hence after star subdividing a at vectors lying 
in the face (wi,Wi), we may assume that Ui = Wi for i > 3. Now (ui,u 2 ) C (wi,w 2 ) 
are nonsingular cones, hence directly factorizable by Lemma 11.11 A sequence of star 
subdivisions of a at vectors lying in the face {w\,w 2 ) finishes the proof. □ 

1.1. The case of v with rationally dependent coordinates. J. Wlodarczyk has noted 
that is makes sense to consider the local toric factorization problem also for a vector v 
with rationally dependent coordinates, and this problem can be reduced to the rationally 
independent case. We bring here an argument for such a reduction. Similar reduction 
appears in S. D. Cutkosky's proof of the monomialization theorem ^j. 

Consider a nonsingular n-dimensional cone a and a vector v G a, with possibly ratio- 
nally dependent coordinates. A star subdivision of a along v is a star subdivision of a and 
a choice of an n-dimensional cone in the subdivision containing v (i.e., in case there are 
more than one such cone, we are free to choose any one of them). The factorization prob- 
lem then is: Given two n-dimensional nonsingular cones a, r and a vector v G a Hr, there 
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exists a nonsingular cone p obtained from both r and cr by sequences of star subdivisions 
along v. It is clear that the factorization problem has a solution only if the interiors of 
a and r intersect nontrivially. We assume that this is the case initially and after every 
subdivision we choose a cone containing v such that this condition again holds. 

An extreme case of the factorization problem is when v = 0. Then a factorization along 
any vector v' G a D r (for instance, v' with rationally independent coordinates) is also a 
factorization along v. If v ^ 0, we reduce the factorization problem to the case of v with 
rationally independent coordinates as follows. 

The first reduction step is to star subdivide both r and a along v to get to the situation 
where r = (ui, . . . , u n ), a = (w\, . . . , w n ) and 

■u g (ui, . . .,u m ) n (wi, . . . ,w m ), 

such that the coordinates of v with respect to Ui,...,u m (hence also with respect to 
Wi, . . . , w m ) are rationally independent. For this write v = b\U\ + . . . + b n u n and consider 
the vector (b\, . . . , b n ) with nonnegative entries. It is a simple exercise to show that after 
a finite sequence of column operations where one subtracts hi from bj for bj > bi, we get 
to the vector (after reordering the components) (b[, . . . , b' m , . . . , 0), such that b[, . . . , b' m 
are linearly independent over Q. After a similar sequence of star subdivisions of a, we get 
v = c\W\ + . . . + c m w m . Note that Span(«i, . . . , u m ) = Span(wi, . . . , w m ) is the smallest 
subspace of Ar spanned by rational vectors and containing v. 

The next step is to use the rationally independent case and factor v G (u\, . . . ,u m ) PI 
(wi, . . . , w m ). Thus after a finite sequence of star subdivisions of a and r we may assume 
that the two cones have a common face (ui, . . . , u m ) = (wi, . . . , w m ) containing v. After 
additional subdivisions of r we may also assume that r C a. 

The final step is to consider the projection n : iV R — > N^/Rwi, and proceed by induction 
on dimension the same way as in the proof of Theorem IU.21 

2. Factorization for local rings. 

We recall in this section the monomialization theorem of S. D. Cutkosky, and then 
prove Theorem 10.11 

Let (R, hir) be a regular local ring of dimension n containing a field k of characteristic 
zero, and let v be a valuation on the fraction field of R, such that the valuation ring V 
dominates R. Let xi, . . . , x m G R be a subset of a system of regular parameters x\, . . . , x n 
of R. Then the homomorphism 

R —> R' = (R[—j ■ ■ ■ i — ])p> 

Xi Xi 

for some 1 < % < m, and p a prime ideal lying over mjj, is called a monoidal transform 
of R. If R' is again dominated by the valuation u, we say that the monoidal transform 
is a transform along the valuation v . Geometrically, a monoidal transform is obtained 
by blowing up a smooth center and localizing at a point p above m# determined by the 
valuation. In the following, we will be interested in monoidal transforms with m = 2. 

Let R and S be two excellent regular local rings of dimension n containing a field k 
of characteristic zero, both dominated by a valuation v on their common fraction field. 
S. D. Cutkosky proved in jSJE] that after a sequence of monoidal transforms of R and S, 
one can express a system of regular parameters of S as monomials in regular parameters 
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of R. More precisely, if v has rank 1 and rational rank n (i.e., the value group can be 
embedded in IR and it contains n rationally independent elements), then after a finite 
sequence of monoidal transforms, we may assume that a system y 1 ,...,y n of regular 
parameters of S can be expressed in terms of regular parameters x±, . . . , x n of R as: 

yi — x i ^2 x n 

i)n -^l • l >2 ' ' ' > 

where ay are nonnegative integers and det(a^) = ±1. Note that v(y\), . . . ,v(y n ) are 
rationally independent positive real numbers. If v is an arbitrary valuation, then the 
matrix (a y -) is block diagonal, with y^ corresponding to the same block having rationally 
independent values v(yj) Theorem 4.4). In the following proof we will perform 
monoidal transforms with centers (yi, yj) or (xj, Xj), with i and j lying in the same block, 
hence we may assume that v has rank 1 and rational rank n. 

Now let us consider the situation of Theorem IU.11 We assume that an embedding 
S C R is given by monomials as above, and we have to show that after a sequence of 
monoidal transforms along u, we get (renaming parameters) yi = Xi for i — 1, . . . , n. This 
follows directly from Theorem 10.21 once we express the problem in terms of cones and 
subdivisions. 

Let cr = (w\, . . . , w n ) C iV = Z n be a nonsingular cone, and let r = (u\, . . . , u n ) C a 
be the cone defined by 

ui = anWi + a 2 iw 2 + . . . + a n iw n 



u n = a ln wi + a 2n w 2 + . . . + a nn w n , 

where (a y -) is the matrix of exponents above. Since det(ay) = ±1, the cone r is nonsin- 
gular. We also let 

v = u(yi)w! + v(y 2 )w 2 + . . . + v(y n )w n 
be a vector v G r C a. Now one can easily check that the monoidal transform of R with 
center (x{,Xj) along v corresponds to the star subdivision of r at Ui + Uj along v (which 
in terms of the matrix (ay) corresponds to adding one column to another), and similarly 
for S and a (in terms of (ciy), subtract one row from another). Applying Theorem IU.21 
after a finite sequence of monoidal transforms of R and S, the matrix Oy is the identity 
matrix, hence R = S. □ 
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